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Both classical and quantum version of two models of price competition in duopoly market, 
the one is realistic and the other is idealized, are investigated. The pure strategy Nash 
equilibria of the realistic model exists under stricter condition than that of the idealized one 
in the classical form game. This is the problem known as Edgeworth paradox in economics. 
In the quantum form game, however, the former converges to the latter as the measure of 
entanglement goes to infinity. 
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1 Introduction 
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Game theory is a powerful mathematical tool to analyze various natural and social phenomena 
P~H3]. After the publication of Meyer [3], there has been a great deal of effort to extend the 
classical game theory into the quantum domain, and it has been shown that quantum games may 
t> ' have significant advantages over their classical counterparts [3HE]- Nash equilibrium [7J, a point 

where players cannot be better off by unilaterally changing their actions, is the most important 
\q \ solution concept in both the classical and the quantum game theory. However, existence of Nash 

equilibria is not always ensured, e.g., the penny flip game or the rock-scissors-paper game. 
fT) ■ Meyer [3J considered a quantum version of the penny flip game, and showed that quantum 

extensions may resolve nonexistence of Nash equilibria in classical games (see also [SHU])- We 
also attack this problem by analyzing a quantum extension of a game which describes market 
competition. 

In economics, many important markets are neither perfectly competitive nor perfectly mo- 
nopolistic, that is, the action of individual firms affect the market price [12] . These markets are 
usually called oligopolistic and can be analyzed based on game theory. Two of the oldest and 
most important models describing competition among firms in a oligopolistic market are the 
Cournot model [13] and the Bertrand model [14] . The difference between these models is strate- 
gic variables chosen by competing firms: in the former, firms select quantities of their products, 
whereas in the latter they choose prices at which they are willing to sell their products. It is 
worth pointing out that each firm cannot set both price and quantity in oligopolistic markets 
since these are related to each other by the demand curve, yet changing the strategic variables 
significantly alters the results obtained. Under the assumption that each firm can produce a 
homogeneous product with the constant marginal cost as much as they want, the Cournot model 
predicts that the equilibrium price lies between the competitive equilibrium (hereafter CE) price 
and the monopoly price. On the other hand, the Bertrand model asserts that the equilibrium 
price must be equal to the CE price, at which firms earn zero profit, under the same assumption. 
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In the literature this result is known as the Bertrand paradox, since it suggests that competition 
among only two firms may be sufficient to yield the perfectly competitive outcome. 

Efforts at resolving the Bertrand paradox have involved relaxing the various assumptions 
underlying the model, e.g. that the cost functions are linear, or that the product is homogeneous, 
etc. Edgeworth [15] is the earliest attack to resolve the Bertrand paradox by introducing capacity 
constraint by which firms cannot sell more than they are capable of producing. Of course, if the 
capacity is sufficiently large so that the constraint is not binding, then the results are unchanged 
from the original Bertrand model. On the other hand, as shown by Edgeworth [15], if the 
capacity is sufficiently small, then there exists the unique equilibrium, where the equilibrium 
price equals the CE price and firms obtain positive profit. However, if the capacity lies in the 
intermediate range, then it causes another problem called the Edgeworth paradox: pure strategy 
equilibria fail to existQ Hence, in such an industry, the market price will fluctuate and the social 
surplus will not be maximized. 

To complete the model explaining the Bertrand-Edgeworth competition, we need to specify 
the residual demand functions which determine firms' residual demand given prices charged by 
the firms. In the literature, two of the most commonly used rules to determine the residual 
demands are the efficient rationing rule and the proportional rationing rule [12]. As explained 
below, the proportional rationing is said to be more suitable to describe real markets than the 
efficient rationing: the efficient rationing portrays an ideal market where the social surplus is 
always maximized. However, the existence of equilibria is, unfortunately, more severe under the 
proportional rationing than under the efficient rationing, that is, in real markets equilibria are 
hard to exist than in the idealized one. Our question is whether or not the quantum entanglement 
helps the existence of equilibria in real markets. 

Recently, Li et al. [T7] investigated the quantization of games with continuous strategic space, 
a classic instance of which is the Cournot duopoly. They showed that the firms can escape the 
frustrating dilemma-like situation if the structure involves a maximally entangled state. In 
this paper, we apply Li et al.'s [17] "minimal" quantization rules to the Bertrand-Edgeworth 
duopoly, in which two identical capacity constrained firms compete in priceJl To consider a 
realistic market, we adopt the proportional rationing rule. We observe the transition of the 
game from purely classical to fully quantum as the game's entanglement increases from zero to 
maximum. We show that the range of capacities in which pure strategy equilibria fail to exist 
contracts as the entanglement increases. In the maximally entangled game, the pure strategy 
equilibrium is uniquely determined, where both firms charge the CE price whenever it exists in 
the ideal market. In other words, nonexistence in the classical Bertrand-Edgeworth duopoly is 
resolved and the social surplus is maximized in our quantum extension. 

2 Classical Bertrand-Edgeworth Duopoly 

There are two identical firms, Firm 1 and Firm 2, producing a homogeneous good. Each firm 



It is commonly known that there exist mixed strategy equilibria, even if pure ones fail to exist |16| . 
2 Several quantum extensions of oligopolistic competition, applying Li et al.'s [17] "minimal" quantization rules, 
have been considered, e.g., the quantum Cournot duopoly game [18fP0| , the quantum Bertrand duopoly game 
with product differentiation 2 1 , 22 , the quantum Stackelberg duopoly game 23,24 , and the quantum oligopoly 
game [25] . 

3 AU results of this analysis can be easily generalized to the case of constant marginal cost by considering the 
price in the analysis as the unit margin over cost. 
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We assume that k < a/2 so that the CE price p = a — 2k > 0, which implies the firms can obtain 
positive profit even in the competitive equilibrium. The firms simultaneously charges prices pi 
and p2- It is assumed that the firm quoting the lower price serves the entire market up to its 
capacity, and that the residual demand is met by the other firm. The residual demand depends, 
of course, on which consumers purchase from which firm. We assume that each firm's residual 
demand Ri(pi,p2) is determined by the proportional rationing rule [12 | I15 | ITS]. that is, 



Ri(Pl,P2) 



D(pi) Pi < Pj 

D(pi)/2 pi = pj 

max{0,D(pi)[l - k/D( Pj )}} Pi > Pj . 



The proportional rationing rule describes the following situation. Consumers take the firms' 
choices as given and try to purchase the good as cheaply as possible. If the firm charging lower 
price has insufficient supply, then consumers are rationed at this price. The rationing at the 
lower price is on a first-come-first-serve basis, and we assume that all consumers have the same 
probability of being rationed. Namely, for pi > pj the probability of not being able to buy from 
firm j is (1 — k/D(pj)), which represents i's market share. On the other hand, if the two firms 
set the same price, then they equally share the market demand. Firms can sell the good up to 
their residual demand, so long as their capacities are not met. Thus, each firm's profit is given 
by 

Ui(pi,P2) =Pi ■ mm{k,Ri(pi,p 2 )}. (3) 

It is well known that in the unique pure strategy Nash equilibrium, if exists, both firms charge 
the CE price p (see the Appendix). However, there exists a certain range of capacities where 
the pure strategy equilibrium fails to exist. In fact, the unique equilibrium exists under the 
proportional rationing if and only if k < a/4. 

Suppose that both firms charge the CE price p. We check that each firm cannot be better off 
by raising her price if and only if A; < a/40 Let Ui(pi) be firm i's profit when % charges p. L G [p, a) 
and the opponent charges p 

Uiipi) = Pi (a - Pi)/2. (4) 

Thus, we have 

Ui'(p) = ^(4k-a), (5) 

which is nonpositive if and only if k < a/4. Since U{ is concave, the above assertion is valid. 

As a benchmark, consider the case where the residual demand function is determined by the 
efficient rationing rule. In this case, Ri(pi,P2) is given by 



R%(Pl,P2) 



D{pi) Pi < pj 

D( Pi )/2 pi = Pj (6) 

m&x{0, D(pi) - k} pi> pj. 



This can be obtained if the consumers could costlessly resell the good to each other. This rule 
is called "efficient" because of the fact that a market where we can trade with zero transaction 
cost, that is, a perfectly competitive exchange market, is efficient. Note that, however, a costless 
arbitrage between consumers is an extremely strong assumption, as in [12j . 



the existence of a frictionless arbitrage between consumers is a strong assumption. 
(Recall that on the other side of the market, firms are assumed not to be able to 
change prices; thus, we may be putting too much friction on the supply side and too 
little on the demand side.) (p. 213) 



4 Note that each firm cannot be better off by undercuts, since each firm has already produced up to her full 
capacity at the price and so cannot increase her sales by undercuts. 
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Therefore, the efficient rationing is said to be an idealistic artifact such as frictionless air. In 
contrast, in a market described by the proportional rationing the consumers are prohibited, or 
not willing, to resell the good. Thus, we can say that the proportional rationing rule describes 
more realistic situation. In real market, of course, there are several ways to resell the good with 
transaction cost, e.g., internet auction, but this is beyond the scope of the present study. 

Under the efficient rationing, if i charges pi £ [p, a) and the opponent charges p, then i's 
profit is 

Uiipi) =Pi{a-pi- k), (7) 

and we have 

u'iipi) = a - k - 2p u (8) 

which is nonpositive if and only if k < a/3. Thus, under the efficient rationing, the unique 
equilibrium exists if and only if k < a/3. (The uniqueness result is similarly valid.) Consequently, 
we can say that in real markets the equilibrium is hard to exist than in the idealized one. 

3 Quantum Bertrand— Edgeworth Duopoly 

To model the Bertrand-Edgeworth duopoly on a quantum domain, we follow Li et al.'s "mini- 
mal" extension, which utilizes two single-mode electromagnetic fields, of which the quadrature 
amplitudes have a continuous set of eigenstates. The tensor product of two single-mode vacuum 
states \vac) 1 \vac} 2 is identified as the starting state of the Cournot game, and the state conse- 
quently undergoes a unitary entanglement operation J(j) = exp{— 7(d{d)> — 6102)}, in which di 
and a,2 (a\ and d|) are the annihilation (creation) operators of the electromagnetic field modes. 
The operation is assumed to be known to both firms and to be symmetric with respect to the 
interchange of the two field modes. The resultant state is given by \ipi) = J (7) \vac) 1 (g> \vac} 2 - 
Then firm 1 and firm 2 execute their strategic moves via the unitary operations D\(x\) = 
exp{xi(d| — ai)/y/2} and -62(^2) = expja^dr, — 0,2) /y/2}, respectively, which correspond to the 
quantum version of the strategies of the Cournot game. The final measurement is made, after 
these moves are finished and a disentanglement operation J (7)' is carried out. The final state 
prior to the measurement, thus, is |Y>/) = J (7)^ D\{x\)D2{x2)J {7) \vac) l ® \vac) 2 - The mea- 
sured observables are X\ = (a\ + ai)/\/2 and X2 = {a\ + a 2)/V2, and the measurement is done 
by the homodyne measurement with an infinitely squeezed reference light beam (i.e., the noise 
is reduced to zero). When quantum entanglement is not present, namely 7 = 0, this quantum 
structure faithfully represent the classical game, and the final measurement provides the original 
classical results: p\ = (ipf\Xi\ipf) = x\ and P2 = (ip f\X2\ip f) = %2- Otherwise, namely when 
quantum entanglement is present, the prices charged by the two firms are determined by 

pi = x\ cosh 7 + X2 sinh7, (9) 
P2 = X2 cosh 7 + x\ sinh7. (10) 

Note that the classical model can be recovered by choosing 7 to be zero, since the two firms can 
directly decide their quantities. On the other hand, both p\ and P2 are determined by x\ and 
X2 when 7 7^ 0. It leads to the correlation between the firms. 

Similar to the classical version, in equilibria both firm must choose x = pe~ 7 so that their 
prices are equal to the CE price (under each of the two rationing rules). Obviously, under the 
efficient rationing rule, where the residual demand is independent from the opponent's price, 
the existence condition is the same as in the classical model. In the following we consider the 
existence of the equilibrium in our quantum extension under the proportional rationing. That 
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is, we check whether a firm can be better off by changing her action provided that the opponent 
chooses x. 

Suppose that firm i chooses x\ and the opponent chooses x. Then, i's price is given by, 

pi(xi) = Xi cosh 7 + xsinb.7. (11) 

We assume Xi G [x, (a — XSU1I17)/ cosh 7), that is, p~j(xj) G [p,a), otherwise i will be worse off. 
Firm i's residual demand and profit are, respectively, 

Rf( Xi ) = D(pi(xi)) ■ g( Xi ), (12) 

uf(xi) = ir(pi(xi)) ■ g(xi), (13) 

where 

S ('- a-^-^ )- < 14 > 

n(p) = pD(p) = p(a — p). (15) 

Note that g',g",ir" < 0, and that 7r'(p) < if and only if p > a/2. In the classical model if i 
raises her price, then her share will be 1 — k/D(p) (independent from her price). On the other 
hand, in the quantum model if i raises her price, then the opponent's price also rises due to 
the entanglement. And hence, her share will become g(xi) < 1 — k/D(p) if i chooses x^ > x. 
Namely, it implies that her gain from raising price is always smaller than that in the classical 
model. Therefore, the existence condition in the quantum model is more mild than that in the 
classical model. In fact, as we will show below, given any 7 > 0, [uf(x)]' < if and only if 

k < kh) = - — r. (16) 

~ yn 2(cosh7 + e^) v ' 

It should be worth noticing that since Rf(xi) is not concave, the first order condition Eq. (|16|) is 
not sufficient to guarantee the existence of the equilibrium. However, we can show [uf(xi)]' < 
for all Xi if and only if k < k(j). Consequently, we obtain the following proposition. 

Proposition 1 For any 7 > 0, (x, x) is the unique quantum Nash equilibrium if and only if 
k < k(i). 

Proof The proof is consisted of the following four steps. 

(i) Each firm will be worse off by deviating to X{ such that p%{xi) ^ [p, a). 

On the one hand, even if i selects Xi such that pi(xi) < p, she cannot increase her sales. 
On the other hand, choosing Xi such Pi{xi) > a implies her residual demand being zero. 

(ii) [uf(xi)]' < for all Xi such that Pi(x{) G [a/2, a). 
Take any X{ such that fii(xi) G [a/2, a). Then, 

[uf(xi)}' = 7r(pi(xi))g'(xi) + cosh 771-' '(pi{xi))g{xi) < 0, (17) 

since both terms in the RHS are nonpositive. 

(iii) [uf(xi)]" < for all Xj such that Pi{xi) G [p, a/2). 
Take any x« such that Pi(xi) G [p, a/2). Then, 

[uf(xi)]" = K(pi(xi))g"(xi) + 2coshjTr'{p t {x t ))g'{x t ) + (cosh7) 2 vr"(p i (x,))5(x i ) < 0, (18) 

since each term in the RHS is nonpositive. 
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(iv) [uf(x)]' < if and only if k < k(-f). 
Note that 



pi(x) = p = a — 2k, p'i(x) = cosh 7, Rf(x) = k, 



[R?(x)]> = 2k 

Since uf(xi) = pi(xi) ■ R,f{xi), thus 

[uf(x)]' 



sinh7 
4k 



1 



cosh 7 



k cosh 7 — (a — 2k) — , 



ae - 



A;(cosh 7 + e 7 ) — , 



(19) 
(20) 

(21) 
(22) 



which is nonpositive if and only if k < k{^). □ 

This proposition implies that the upper bound k{^) which ensures the existence of the 
equilibrium monotonically increases and converges to a/3 as 7 goes to 00 (See Fig. [1]). Thus, 
the existence problem is fully resolved in the maximum entanglement state. 



a/3 
a/4 



2 4 
Figure 1: The upper bound of the capacity ^(7) which ensures the existence of the quantum 
equilibrium as a function of the entanglement parameter 7. 
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Appendix 

Here we show the uniqueness of equilibria. 
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Proposition 2 In the classical game where the residual demand is determined by either the 
proportional rationing rule or the efficient rationing rule, if (pi,p2) * s a Nash equilibrium, then 
Pl=P2= P- 

Proof Suppose that (pi,P2) is a Nash equilibrium. Obviously, we can assume pi,P2 £ (0, a), 
otherwise either firm obtains zero profit. First, we show that p\ = pi- Suppose to the contrary 
that pi ^ p2- We can assume WLOG p\ > pi- On the one hand, if R\{j>\,P2) = 0, then Firm 
1 can be better off by changing her price to p2 — s. On the other hand, if R\{pi,p2) > 0, then 
Firm 2 can be better off by raising her price slightly. Thus, both firms charge the same price p*. 

Next, we show that p* = p. Suppose, to the contrary, that p* ^ p. On the one hand, if 
p* > p, then each firm can be better off by undercutting. On the other hand, if p* < p, then 
each firm can be better off by raising her price slightly. □ 

Similar assertion is also valid in the quantum model, that is, if (x±,X2) is a quantum Nash 
equilibrium, then x\ = X2 = x. 
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